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ADDITIVITY PROPERTIES OF TOPOLOGICAL 
DIAGONALIZATIONS 

TOMEK BARTOSZYNSKI, SAHARON SHELAH, AND BOAZ TSABAN 

Abstract. We answer a question of Just, Miller, Scheepers and 
Szeptycki whether certain diagonalization properties for sequences 
of open covers are provably closed under taking finite or countable 
unions. 


1. Introduction 

In [6] Just, Miller, Scheepers and Szeptycki studied a unified frame¬ 
work for topological diagonalizations and asked about the additivity 
of the corresponding families of sets. In this paper we answer their 
question. Some of the properties considered in [6] were studied earlier 
by Hurewicz (U/ in (T,r)), Menger (U/ in (T ,£>)), Rothberger (Si {0,0), 
traditionally known as the C" property), Gerlits and Nagy (S 1 (Q,r), 
traditionally known as the 7-property), and others. 

We have tried to be as concise as possible in this paper. An substan¬ 
tial extension of this paper containing the basic definitions, complete 
proofs, and additional results is available online [12], 

2. Preliminaries 

By a set of reals we mean a subset of K. \ Q. Recall that each 
separable, zero-dimensional metric space is homeomorphic to a set of 
reals. Let X be a set of reals. A countable open cover U of X is said 
to be 
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(1) an u- cover if X is not in U and for each finite subset F of X, 
there is a set U E hi such that FC[/; 

(2) a 7 -cover' if it is infinite and for each x in X the set {U E U : 
x fL U} is finite. 

Let O, and V denote the collections of all countable open covers, 
w-covers, and 7 -covers of X, respectively. Let A and B be any of these 
three classes. We consider the following three properties which X may 
or may not have. 

Si (A,B): For each sequence (U n : n E u) of elements of A, there exist 
elements U n E U n , n E u>, such that {U n : n E a;} is a member 
of B. 

S fi n (A,B): For each sequence (U n : n E u>) of elements of A, there exist 
hnite sets V n C U m n E u, such that lj nea) Hi is an element of 

B. 

U f in (A,B): For each sequence (U n : n E cu) of elements of A which do not 
contain a hnite subcover, there exist hnite sets V n C U n such 
that {IJ V n : n E u} is a member of B. 

Many equivalences hold among these properties, and the surviving 
ones appear in the following diagram (where an arrow denotes implica¬ 
tion), to which no arrow can be added except perhaps from U/j n (r, T) 
or U /in (r,fi) to S fin (r,Q) [ 6 ]. 

u /in (r,r)-^ u /in (r,a)-^ U/ in (r,o) 



Theorem 1 (folklore). Si (0,0), Si(r, O) and, U/j n (r, O) are count¬ 
ably additive. 

Proof. Given X = [j neui X n , where each X n has the appropriate selec¬ 
tion property. Let (U n : n E u) be a sequence of covers. Partition u 
into inhnite sets (A n : n E uj) and apply the selection principle to X t 
and the covers ( U. n : n E Af). Afterwards take the union of the selected 
covers. □ 

Definition 2. Let oW = {f E : / is non-decreasing}, and for 
f,g E uA" let / <* g mean that f(n) < g(n) for all but finitely many 
n. A family F C is 
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(1) dominating if for every g E there is / G F such that g <* /, 

(2) finitely dominating if every g G cthere are f\ , / 2 ,... ■ fk G F 
such that g <* max{/ 1; ..., f k }. 

(3) unbounded if for every g G there is f E F such that / fP ry. 

Theorem 3 ([5, 7, 11]). For a set of reals X: 

(1) X satisfies Uy m (r, F) iff for for every continuous mapping X 3 
x f x G od w , {/ x : x G X} is bounded, 

(2) A" satisfies Uy in (T, O ) iff for for every continuous mapping X 3 
x ^ fx G { f x :iGl} is not dominating. 

(3) A satisfies U/ m (r. O) iff for for every continuous mapping X 3 
x f x G ad", {/a; : x G X} is not finitely dominating. 

For completeness, we sketch a proof for (1). The proofs for (2) and 
(3) are similar. 

Proof. —> Suppose that A satisfies U/j n (r, T) and x ^ f x is a con¬ 
tinuous mapping. Then {f x : x G X} satisfies Uy in (r,r). Dehne 
Uf — : fx( n ) A k} for n, k G u, and U n — {Uf : k E cu} for 

n G lo. Assume that for each n, U n does not contain a finite sub¬ 
cover of {f x : x G A"} (we leave the other case to the reader). Apply 
U /in (r, T) to get a y-cover which in turn will give us a function which 
bounds {f x : x E X}. 

It suffices to show Uf m (0. T) (since U f tn (O , T) implies U/j„(r, T)). 
Suppose that (U n : n E to) is a sequence of open covers of X. Since 
X is zero-dimensional, by passing to finer covers we can assume that 
U n = {Uf : k E u}, where the sets Uf are clopen. Dehne a continuous 
mapping x f x as f x (n + 1) = f x (n) + min{/e : x E U'f +1 }. If g E ui w 
bounds {f x : x E A"}, then {(J/< 9 (n) Uf : n E tv} is a y-cover of X. □ 

An immediate consequence of Theorem 3 is that U/ m (r, T) is count¬ 
ably additive. But not all properties we consider are provably additive: 
In [4] it was proved that, assuming the Continuum Hypothesis, Si (ft, T) 
is not finitely additive. In Problem 5 of [6] it was asked which of the 
remaining properties is countably, or at least finitely, additive. In [8] 
it was proved that Si(r,r) is countably additive. We will show that 
assuming (a small portion of) the Continuum Hypothesis, none of the 
remaining properties is finitely additive. 

3. Negative results 

The following theorem is a generalization of the constructions of [6] 
and [10]. 
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Theorem 4. Assume that TP is not the union of < 2 K ° meager sets. 

There exist sets of reals X 1 ,X 2 £ Si(f2,f2) such that Xi UX 2 U/ in (r,0). 

Proof. For simplicity we will work in IP, where T denotes the set of 
integers. We will construct sets X\. X 2 £ TP such that Xj + X 2 = 

{x\ + x 2 : x\ £ Xi, x 2 £ X 2 } = TP. Since 2 ■ max(xi, x 2 ) > x\ + x 2 it 
follows that X | UX 2 is 2-dominating. Thus by Theorem 3(3), X\ UX 2 ^ 
U /m (hT>). 

Let {f a : a < 2 K °} enumerate TP, {(U% : n £ u>) : a < 2^°} 
enumerate all countable sequences of countable families of open sets, 
and let Q — {q £ T“ : V°°n q(n) = 0}. 

We construct X\ = {x l p : j3 < 2 K °} U Q and X 2 = {x| : {3 < 2^°} U Q 
by induction on a < 2 K °. Let Xf = {xp : (3 < a} for i — 1,2 be given. 

We will describe how to choose xf and x 2 a . 

Lemma 5 ([ 6 ]). Assume that 2“ is not the union of < 2 K ° meager sets. 
Suppose that Y C TP has size < 2 N °. Then Y satisfies Si(h2,f2). 

We give a proof as a hint to the proof of a forthcoming assertion. 

Proof. Suppose that (U n : n £ u) — (Uf : n,k £ u>) is a sequence of 
w-covers of Y. For each F £ \Y] <U let /p(n) = min{/c : F C UJ3}. The 
set H f = {x £ T u \ V°°n x[n) is meager in TP. Thus any 

z Ufg[y]<" Hf gives the desired selector. □ 

For i = 1,2, say that a is i-good if for each n Uf is an w-cover of 
X l a . Assume that a is i-good. Apply Lemma 5 and choose a selector 
G Uf' 1 such that {£/“’* : n £ lu} is an w-cover of Xf. We make the 
inductive hypothesis that for each i-good (3 < a, { U: n £ u} is an 
cu-cover of X l a . For each finite F C X l a , and each i-good (3 < a, dehne 
G l p = (J {Un 1 '■ F C IJh/ 1 }. Observe that Gp 3 is open dense in T u since 

Q c xi 

Lemma 6 . Assume that 2“ is not the union of < 2 K ° meager sets. Let 
{U, : 7 < A < 2 k °} be a family of open dense subsets of T u . Then for 
every f there are X\, x 2 £ H 7 <a ^7 suc h ^t x i + x 2 = /■ 

Proof. Consider / — Y = {/ — x : x £ Y}, and let x\ £ H t <a ^7 O 
H 7 <a(/ — Ufi). It follows that x\ + x 2 = / for some x 2 £ H t <a F- r □ 

Apply Lemma 6 to find x l a ,x 2 a £ [\{G l f : i = 1, 2, F £ [X l a ] <UJ , i-good (3 < 
a}, such that x\ + x 2 a = f a . The induction hypothesis remains true 
after the construction step. 

We have that X\+X 2 = TP, so it remains to check that X t £ Si(0, fl) 
for i = 1, 2. Fix i. Suppose that ( U n : n £ u>) is a sequence of cu-covers 
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of Xi, and let a be such that (U n : n G u) — (W“ : n G u). Clearly, 
(Uf : n G u) is an w-cover of X l a so we have to show that the selector 
{[/“’* : n G oj} chosen at the step a is an cn-cover of X t . Take any 
F G [Xf\ <w and write it as F = F 0 U F', where F 0 = F n Xf and 


F' = F \ F 0 = {x 


01 ’ X /?2’ 


, Xp }, where a < (3\ < fa < • • • < fit- Note 


that x* 3i G 


Gp Q and for j > 1 , x l p . +i 




which finishes 


the proof. □ 

Let f^Borei be the collection of all countable Borel <v-covers of X. A 
modification of the above proof gives us the following stronger result, 
which settles the additivity question in the case of Borel covers. 


Theorem 7. Assume that is not the union of < 2 Ho meager sets. 
There exist sets Xi, X 2 G Si(^Borei, ^Borei) such that XiUX 2 fL 

Proof. We will need the following definition [10]: A cover U = {U n : 
n G cu} G f^Borei is called u-fat if for every F G [A] <aJ and finitely many 
nonempty open sets 0\,..., Ok, there exists U GW such that F C U 
and none of the sets U fl 0\,..., U fl Ok is meager. Let Q^ei the 
collection of all countable w-fat Borel covers of X. We will use some 
simple properties of these covers (the proofs are easy - see [12]). 


Lemma 8 . Assume thatU is a countable collection of Borel sets. Then 
U U is comeager if, and only if, for each nonempty basic open set O there 
exists U GW such that U fl O is not meager. 


Corollary 9. Assume that U is an u-fat cover of some set X. Then: 

(1) For each finite F C X and finite family T of nonempty basic 
open sets, the set 

U {U eU : F CU and for each O G F, U flO £ M} 
is comeager. 

(2) For each element x in the intersection of all sets of this form, 
U is an u-fat cover of X U {x}. 

A modification of the proof of Lemma 5 gives the following. 

Lemma 10. Assume that 2F is not the union of < 2 N ° meager sets. If 
Y C TP has size < 2 n ° , then Y satisfies Si (^Borei> ^Borei) ■ 

The following lemma justifies our focusing on <v-fat covers. 


Lemma 11. Assume that X is a set of reals such that for each nonempty 
basic open set O, X fl O is not meager. Then every countable Borel 
u-coverU of X is an u-fat cover of X. 
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Let IF = {f a : a < 2 H °}, {G a : a < 2 H °}, be all dense G$ subsets of 
IF. Let {O n : n G u>} and {T m : m G u>} be all nonempty basic open 
sets and all finite families of nonempty basic open sets, respectively, in 
IF. Let {(Uf : n G u>) : a < 2 K °} be all sequences of countable families 
of Borel sets. 

We construct, by induction on a < 2 K °, sets Xj = {x l p : f3 < 2 N °} 

(i = 1, 2 ) which have the property needed in Lemma 11. At stage a > 0 
set X l a = {xp : /3 < a} and consider the sequence (Uf : n G oj). Say 
that a is f-good if for each n Uf is an u- fat cover of Xf. In this case, 
by Lemma 10 there exist elements £/"’* G lif such that ([/“’* : n G u) is 
an cu -fat cover of Xf. We make the inductive hypothesis that for each 
i-good p < a, (U%’ 1 : n G oj) is an u-f&t cover of Xf. For each hnite 
F C Xf, i-good (5 < a, and rn define 

Gf m = U {U^ : F C [7,f and for each O G F m , n O (f M}. 

By the inductive hypothesis, G l f m is comeager. 

Set 

Y a = P| GpC\^\{G l f m : i < 2, f-good f3 < a, m G u>, Finite F C X l a } 

(3<a 

Let k = a mod u. Use Lemma 6 to pick x° a , xf G Ok fl Y a such that 
x° a +x l a =* f a . By Corollary 9(2), the inductive hypothesis is preserved. 

Thus each A* satisfies Si(f^B* rel , Ug* rel ) and its intersection with each 
nonempty basic open set has size 2 K °. By Lemma 11, ft^*^ = ft Bo rei 
for X t . Finally, A 0 + Ab is dominating, so A 0 LLAi is 2-dominating. □ 

4. Consistency results 

Theorem 12 (folklore). It is consistent that the properties Si(12, T), Si(12, 
and Si (0,0) are countably additive. 

Proof. It is well known that the Borel Conjecture implies that Si (O, O) = 

[ 2 c]<n 0 _ Thus (ft,r) = Si(ft,ft) = [2"]-**°. □ 

We do not know if any of the properties S/ in (ft,ft), Si(r,ft), and 
S /in (r,ft) is consistently closed under taking hnite unions, however 

U /in (r,ft) is. 

Definition 13. 

(1) For any hnite-to-one function / G lu u and an ultrafilter U on co 
let f{U ) be the ultrafilter {A" C u : / _ 1 (X) G U}. 

(2) Two ultrafilters U and V on u are nearly coherent if there is a 
hnite-to-one function / G uA such that fill) = /(V). 
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(3) Let NCF stand for the statement: any two non-principal ul- 
trafilters U and V on u are nearly coherent. 

(4) Let Dfi n be the family of subsets of that are not hnitcly 
dominating. 

Theorem 14. NCF iff® fi n is closed under finite unions. 

Proof. (<—) As this was also proved by Blass [2, Proposition 4.11], we 
omit our proof (see [12]). 

(—>) Note that the relation Y G TW is witnessed by a filter and a 
function, that is there exists a function g G such that the family 
{Xj : f G Y} is a Liter base, where X f j = { n : /(n) < g(n)}, and can 
therefore be extended to an ultrafilter. 

Suppose that Yi,Y 2 G Dfi n and let r G and ultrafilters 
witness that. By NCF there exists h G c j w such that h{lA\) = h(U 2 ). 
Without loss of generality we can assume (see [1]) that h G o/A Let 
I n = h~ l ({n}) for n G u and let g G ufi 0 * be any function such that 
g(min(/ n )) > r(max(/ n )), n G u. Suppose that F\ G [Yi] <aJ and F 2 G 
[Y 2 ] <u) . We will show that g is not dominated by max(F I , F 2 ). By the 
choice of r, X^ ax(Fi) G U x and X^ ax(F2) G U 2 . Since hiUf) = h(U 2 ) 
it follows that the set B = {n G u : I n fl Xfi gx(Fj) 0 and I n fl 
x(f 2 ) bifinite. For every n G B and i = 1,2 let fcf G 

I n fl A - )• It follows that for i = 1,2, 5 f(min(J n )) > r(rnax(/„)) > 
r(A:f) > max(F))(fcf) > max(Fj)(min(/ n )). □ 

Theorem 15. It is consistent that U/j n (r,fl) is countably additive. 

Proof. By Theorem 3(3), if Dfi n is countably additive so is U/ in (r,f2). 
By [3] it is known that NCF is consistent. It is easy to see that if 
£*fi n is finitely additive, then it is countably additive. Together with 
Theorem 14 this finishes the proof. □ 

Remark 16. 1. Whereas the results in this paper settle all additivity 
problems for the classical types of covers (namely, general open cov¬ 
ers, w-covers, and y-covers), there remain many open problems when 
r-covers are considered - see [12], 

2. We have recently found out that in [9], Scheepers used the Con¬ 
tinuum Hypothesis to construct two sets satisfying Si(h2,h2) such that 
their union does not satisfy S/j n (fl, H). This is extended by our Propo¬ 
sition 4, which is extended further by Theorem 7. Moreover, the Con¬ 
tinuum Hypothesis is stronger than our assumption that the real line 
is not the union of less than continuum many meager sets. 
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